Di Bawah Lindungan Ka'bah diterbitkan oleh Balai Pustaka pada tahun 1938. Syarikat itu secara umumnya menolak karya bertemakan agama, takut bahawa hasil karya itu akan menyebabkan perkembangan terhadap keutamaan kolonial Belanda; Walau bagaimanapun, mereka menerima novel Hamka kerana mereka menganggapnya sebagai satu percintaan dengan latar belakang agama. Hamka menerbitkan sebuah lagi empat novel semasa tinggal di Medan,[2] termasuk Tenggelamnya Kapal Van Der Wijck (1938), secara meluas dianggap yang terbaik. Bermula dengan percetakan yang ketujuh, novel ini diterbitkan oleh Bulan Bintang.[7]

Jassin menulis bahawa Di Bawah Lindungan Ka'bah adalah menarik dan ditulis dengan indah. Siregar mendapati novel untuk menjadi cerita baik yang halus dibuat lebih kuat dengan gaya penulisannya.[3] Sarjana Belanda bagi sastera Indonesia A. Teeuw menggambarkan karya-karya Hamka sebagai terlalu moral dan sentimental; beliau menulis bahawa pembaca Barat sekurang-kurangnya akan menyediakan tingkap ke kebudayaan Indonesia dalam tahun 1930-an.[10]